Abstraction layer for streaming data sources

ABSTRACT

Methods and systems for implementing an abstraction layer for streaming data sources are disclosed. A request to perform an operation based on one or more keys is received using a key-value interface. A streaming data source is selected based on the request. The operation is performed using the streaming data source, wherein the operation comprises storing or retrieving one or more values based on the one or more keys.

BACKGROUND

This application is a continuation of U.S. patent application Ser. No.13/909,285, filed Jun. 4, 2013, now U.S. Pat. No. 9,686,118, which ishereby incorporated by reference herein in its entirety.

Many companies and other organizations operate computer networks thatinterconnect numerous computing systems to support their operations,such as with the computing systems being co-located (e.g., as part of alocal network) or instead located in multiple distinct geographicallocations (e.g., connected via one or more private or publicintermediate networks). For example, distributed systems housingsignificant numbers of interconnected computing systems have becomecommonplace. Such distributed systems may provide back-end services toweb servers that interact with clients. Such distributed systems mayalso include data centers that are operated by entities to providecomputing resources to customers. Distributed systems may includevarious types of entities that generate and/or store data, such astraditional relational databases and non-relational databases as well asentities that generate streams of data. Consumers of data may seek toobtain data from any of these types of data sources, and each type ofdata source may have its own distinct interface.

Relational database management systems (RDBMS) have been in wide use fordecades. Relational databases have a number of characteristics that haveled to their widespread adoption, especially for transaction processingsystems. Such characteristics include support for the properties ofatomicity, consistency, isolation, and durability (i.e., ACID), as wellas the backing of well-established vendors with a vast knowledge baseand sophisticated tool sets. A common technique for accessing andmanipulating RDBMS data is to use SQL (Structured Query Language), aspecial-purpose programming language designed for relational databasesystems. In an RDBMS, data is represented in the form of relationaltables in which each row has the same set of columns.

More recently, the rate of data acquisition from such sources as webserver logs or sensors has grown rapidly and exposed scalabilityproblems of relational databases. Accordingly, a number ofnon-relational approaches to data management have gradually gainedpopularity. Some of these approaches are collectively referred to as“NoSQL” databases, as they typically do not rely on SQL as their querylanguage. Instead of using SQL, different non-relational databasevendors have tended to use custom languages and interfaces. Manynon-relational database systems typically promise excellent writeperformance as well as distributed and fault-tolerant architecturesdesigned to overcome some of the perceived shortfalls of traditionalRDBMSs. These benefits are often achieved at the cost of relaxing someof the ACID constraints that are more strictly enforced by RDBMSs.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates an example system environment for an abstractionlayer for streaming data sources, according to some embodiments.

FIG. 2 illustrates an example system environment for an abstractionlayer for streaming data sources, including an application programminginterface, according to some embodiments.

FIG. 3 illustrates an example system environment for an abstractionlayer for a plurality of heterogeneous data sources, according to someembodiments.

FIG. 4 is a flowchart illustrating a method for implementing anabstraction layer for streaming data sources, according to someembodiments.

FIG. 5 illustrates an example system environment for processing one-timerequests using an abstraction layer for streaming data sources,according to some embodiments.

FIG. 6 illustrates an example system environment for processingcontinuous requests using an abstraction layer for streaming datasources, according to some embodiments.

FIG. 7 illustrates an example of a computing device that may be used insome embodiments.

While embodiments are described herein by way of example for severalembodiments and illustrative drawings, those skilled in the art willrecognize that embodiments are not limited to the embodiments ordrawings described. It should be understood, that the drawings anddetailed description thereto are not intended to limit embodiments tothe particular form disclosed, but on the contrary, the intention is tocover all modifications, equivalents and alternatives falling within thespirit and scope as defined by the appended claims. The headings usedherein are for organizational purposes only and are not meant to be usedto limit the scope of the description or the claims. As used throughoutthis application, the word “may” is used in a permissive sense (i.e.,meaning “having the potential to”), rather than the mandatory sense(i.e., meaning “must”). Similarly, the words “include,” “including,” and“includes” mean “including, but not limited to.”

DETAILED DESCRIPTION OF EMBODIMENTS

Various embodiments of methods and systems for providing an abstractionlayer for streaming data sources are described. Using the systems andmethods described herein, applications may use the same abstractionlayer to interact with heterogeneous data sources. The heterogeneousdata sources may include, for example, streaming data sources as well asnon-streaming, non-relational data stores (e.g., data stores that areorganized based on a key-value paradigm, such as some NoSQL datastores). The abstraction layer may permit applications to requestkey-value operations involving the heterogeneous data sources as if allof the sources were a single NoSQL data store. In this manner,applications may store and retrieve data using streaming data sources insubstantially the same manner as the applications would store andretrieve data using a NoSQL data store. The abstraction layer may hidesome details of the interactions with the data sources from theapplications, and the programming of the applications may thus besimplified.

FIG. 1 illustrates an example system environment for an abstractionlayer for streaming data sources, according to some embodiments. Theexample system environment may include a stream interface system 100A.The stream interface system 100A may include any suitable componentsthat implement an interface between one or more clients 120 and one ormore data sources 130. For example, the stream interface system 100A mayinclude a key-value interface 110A. The key-value interface 110A maypermit the client(s) 120 to request operations based on key-value pairs,such as “put” operations to store a specified value for a specified keyand “get” operations to retrieve a value for a specified key. Thekey-value interface 110A may permit clients 120 (e.g., applications) tointeract with a plurality of heterogeneous data sources 130 usingsimilar requests. By using the key-value interface 110A, applicationprogrammers may design, build, and test applications as if all the datain multiple underlying data sources is stored in a centralized datastore and in a standardized format. The key-value interface 110A isdescribed in further detail below.

The stream interface system 100A may comprise one or more computingdevices, any of which may be implemented by the example computing device3000 illustrated in FIG. 7. In various embodiments, the functionality ofthe different services, components, and/or modules of the streaminterface system 100A may be provided by the same computing device or bydifferent computing devices. If any of the various components areimplemented using different computing devices, then the respectivecomputing devices may be communicatively coupled, e.g., via a network.Each of the components (e.g., the key-value interface 110A) mayrepresent any combination of software and hardware usable to performtheir respective functions, as discussed as follows.

FIG. 2 illustrates an example system environment for an abstractionlayer for streaming data sources, including an application programminginterface, according to some embodiments. The stream interface system100B may be implemented in a similar manner as the stream interfacesystem 100A discussed above with respect to FIG. 1. Similarly, thekey-value interface 110B may implement similar functionality asdiscussed above with respect to FIG. 1. The key-value interface 110B mayinclude various components. In one embodiment, the key-value interface110B may include an application programming interface (API) 115. The API115 may be implemented as a library of functions or methods that, whencalled, permit clients 120 (e.g., applications) to interact with thekey-value interface 110B. Accordingly, the clients 120 may be programmedto invoke portions of the API 115 in order to utilize the key-valueinterface 110B. For example, the API 115 may provide functions thatpermit clients 120 to request put operations and/or get operations forvarious data sources 130.

In one embodiment, an application (e.g., one of the clients 120) thatuses the key-value interface 110B may be modeled like an applicationthat uses a NoSQL database based on a key-value paradigm: e.g., theapplication may use a data model based on a set of tables in a key-valuestore, and the application may employ business logic that includesinserting items into the tables and requesting items from the tables.For example, a server monitoring application that is modeled in thismanner may store and read aggregates of the form (serverId, resourceId,timestamp, resourceLoad).

In one embodiment, the API 115 may support operations such as GetItemand PutItem. The GetItem operation may return a set of attributes forthe item with the given primary key; if there is no matching item,GetItem may not return any data. The PutItem operation may create a newitem or replace an old item with a new item; if an item already existsin the specified table with the same primary key, the new item maycompletely replace the existing item. Additionally, the PutItemoperation may be used to perform a conditional put (e.g., to insert anew item if one with the specified primary key does not exist) or toreplace an existing item if it has certain attribute values.

A plurality of data sources 130A, 130B, and 130N are shown in FIG. 2 forpurposes of illustration. However, it is contemplated that differentnumbers of data sources may be used with the stream interface system100B. The plurality of data sources 130A, 130B, and 130N may be ofdifferent types. Examples of different types of data sources arediscussed below with respect to FIG. 3. For each of the different typesof data sources, the API 115 may provide a substantially similarinterface to clients 120. In this manner, clients need only beprogrammed with the single API 115 in order to interact in a similarmanner with a plurality of heterogeneous data sources.

In one embodiment, the key-value interface 110B may include or otherwiseaccess data source configuration functionality 116. The data sourceconfiguration functionality 116 may store information about various datasources (e.g., data sources 130A, 130B, 130N) that are configured to becontrolled using the key-value interface 110B. For example, theconfiguration information stored for a particular data source mayinclude the type of data source (e.g., a streaming data source, a NoSQLdata store, etc.), any data format and/or metadata format required forcommunication with the data source (e.g., for storing data in the datasource and/or retrieving data from the data source), and/or any othersuitable data or metadata that may be used in providing an interfacebetween the client(s) 120 and the data sources. The data sourceconfiguration 116 may provide a mapping between data stores specified byclients in requests and actual data sources available to serve therequests. In one embodiment, portions of the configuration informationmay be specified by a user when a particular data source is added to thestream interface system 100B. In one embodiment, portions of theconfiguration information may be discovered automatically by thekey-value interface 110B, e.g., by inspection of the corresponding datasource.

The key-value interface 110B may also include a data source interface117. The data source interface 117 may permit communication between thekey-value interface 110B and the various data sources (e.g., datasources 130A, 130B, 130N). In one embodiment, the data source interface117 may use the configuration information stored for each data source inthe data source configuration 116 to properly format messages sent to adata source as well as understand messages received from a data source.In one embodiment, the data source interface 117 may include additionallogic to determine how to answer requests using one or more datasources, such as by connecting to a specific uniform resource identifier(URI), by configuring a pipeline with a particular arrangement of nodes,etc.

FIG. 3 illustrates an example system environment for an abstractionlayer for a plurality of heterogeneous data sources, according to someembodiments. The stream interface system 100C may be implemented in asimilar manner as the stream interface system 100A discussed above withrespect to FIG. 1 and/or the stream interface system 100B discussedabove with respect to FIG. 2. As discussed above, the plurality of datasources associated with the stream interface system 100C may be ofdifferent types. For each of the different types of data sources, theAPI 115 may provide a substantially similar interface to clients 120. Inthis manner, clients need only be programmed with the single API 115 inorder to interact with a plurality of heterogeneous data sources. Asshown in the example of FIG. 3, the stream interface system 100C mayinclude heterogeneous data sources such as a streaming data source 131,another streaming data source 132, and a NoSQL data source 133. However,it is contemplated that different numbers and types of data sources maybe used with the stream interface system 100C.

In one embodiment, a streaming data source (e.g., data source 131 or132) may generate a stream of data. The stream may include differentelements of data produced at different times; however, the individualelements of data generated by a particular stream may often be similarto one another in type and/or format. A stream may produce datacontinuously on a regular, predictable basis or on an irregular,sporadic basis. Examples of streaming data sources include sources thatproduce updates for constantly changing information such as informationfrom financial markets, weather information, web logs, system metrics,etc. A stream may be produced by a single component or by a plurality ofcomponents acting in concert (e.g., a plurality of nodes in a pipeline).

In one embodiment, in contrast to a streaming data source, the NoSQLdata source 133 may store data persistently in one or more tables. TheNoSQL data source 133 may support get and put operations on a single keyand on a range of keys. The NoSQL data source 133 may support the use ofsecondary indexes. The NoSQL data source 133 may support optimisticlocking for write consistency so that writes are not lost. Unlikerelational database systems, which typically require all the rows withinthe same table to have the same columns, different objects stored withina NoSQL equivalent of a table may have different columns or attributetypes, and new columns may be created easily and efficiently on demand.In some embodiments, NoSQL data sources may offer benefits such asbuilt-in fault tolerance, flexible horizontal scaling across multipleexecution platforms, and/or automated data partitioning across multiplestorage devices to help support load balancing.

FIG. 4 is a flowchart illustrating a method for implementing anabstraction layer for streaming data sources, according to someembodiments. As shown in 405, a request may be received from a client(e.g., an application, module, or other component) to interact with akey-value data store. In other words, the request may treat theunderlying data source as a data store that is organized according to akey-value paradigm. The request may include a specified operation alongwith one or more keys and, optionally, one or more values. For example,a put operation may include one or more key-value pairs to be stored,while a get operation may include one or more keys whose values aresought to be retrieved. In one embodiment, the request may be receivedfrom the client at an abstraction layer using an API invoked by theclient.

As shown in 410, the abstraction layer may determine or select a datasource corresponding to the key-value data store specified in therequest. In one embodiment, the selected data source may be a streamingdata source (e.g., a data source that generates a stream of data).However, it is contemplated that the selected data source may instead bea NoSQL data store or any other type of data source that can processrequests expressed in a key-value paradigm. To identify the data source,the abstraction layer may refer to any configuration information for theselected data source. Using the configuration information, theabstraction layer may also determine how to interact with the selecteddata source, e.g., how to format a request in a manner that can beunderstood by the selected data source.

As shown in 415, the request may be processed by the abstraction layerinteracting with the selected data source. For example, to process a putrequest, the abstraction layer may send a request to the selected datasource to store one or more values associated respectively with one ormore keys. To process a get request, the abstraction layer may send arequest to the selected data source to retrieve one or more valuesassociated respectively with one or more keys. The operation performedby the data source may generate results (e.g., the retrieved values)that may be returned to the abstraction layer. As shown in 420, aresponse for the processed request may be returned to the client. In oneembodiment, the response may be sent to the client using the same APIused by the client to invoke the operation.

FIG. 5 illustrates an example system environment for processing one-timerequests using an abstraction layer for streaming data sources,according to some embodiments. The stream interface system 100D may beimplemented in a similar manner as the stream interface system 100Adiscussed above with respect to FIG. 1, the stream interface system 100Bdiscussed above with respect to FIG. 2, and/or the stream interfacesystem 100C discussed above with respect to FIG. 3. In one embodiment, aone-time request may generate a single set of results that may bereturned to the client at a point in time or within a short window oftime and not over an extended period of time. For example, a get requestor a put request may be processed as a one-time request. In oneembodiment, the request may specify a single key. In one embodiment, therequest may specify a range of keys, e.g., all the keys between a firstspecified key and a last specified key.

To initiate a one-time request using the abstraction layer, a client120A may send an appropriate request 150 with a specified key or keyrange to the key-value interface 110A. The request 150 may seek toperform an operation for one or more key-value pairs. As discussedabove, the client 120A may invoke an appropriate function of an API 115to send the request 150. The key-value interface 110A may optionallyperform any necessary translation of the request and/or the dataaccompanying the request in order to format the request and/or data forthe underlying data source 130C. The key-value interface 110A may thesend a request 152 based on the specified key or key range to theunderlying data source 130C. The data source 130C may perform therequested operation, e.g., by storing one or more values associated withthe specified key or key range or by retrieving one or more valuesassociated with the specified key or key range. The data source 130C maythen send a request response 154 to the key-value interface 110A. Therequest response 154 may include a response code (e.g., indicatingsuccess or failure of the operation) and, for a successful getoperation, any retrieved values. The key-value interface 110A mayoptionally perform any necessary translation of the request responseand/or the data accompanying the request response in order to format therequest response and/or data for the client 120A. The key-valueinterface 110A may then forward the request response 156 to the client120A. Because the request is a one-time request, no further requestresponses may be generated by the data source 130C for the particularrequest.

FIG. 6 illustrates an example system environment for processingcontinuous requests using an abstraction layer for streaming datasources, according to some embodiments. The stream interface system 100Emay be implemented in a similar manner as the stream interface system100A discussed above with respect to FIG. 1, the stream interface system100B discussed above with respect to FIG. 2, and/or the stream interfacesystem 100C discussed above with respect to FIG. 3. In one embodiment, acontinuous request may generate multiple results that may be returned tothe client over a period of time. For example, a get request may beprocessed as a continuous request. A continuous request may typically beissued for a streaming data source that generates continuous updates.However, a continuous request may also be issued for a non-streamingdata source (e.g., a NoSQL data store) whose relevant values areexpected to change over the period of time associated with thecontinuous request. In one embodiment, the continuous request mayspecify a single key. In one embodiment, the continuous request mayspecify a range of keys, e.g., all the keys between a first specifiedkey and a last specified key.

To initiate a continuous request using the abstraction layer, a client120A may send an appropriate request 160 with a specified key or keyrange to the key-value interface 110A. The continuous request 160 mayseek to perform an operation for one or more key-value pairs, e.g., overa predefined period of time. In one embodiment, the period of time maybe specified in the continuous request 160, e.g., by specifying a timeat which the operation should end. In one embodiment, the period of timemay be an indefinite period with no specified ending time. In oneembodiment, the continuous request 160 may also specify a regularinterval at which results should be generated. As discussed above, theclient 120A may invoke an appropriate function of an API 115 to send thecontinuous request 160. The key-value interface 110A may optionallyperform any necessary translation of the continuous request and/or thedata accompanying the continuous request in order to format thecontinuous request and/or data for the underlying data source 130C. Thekey-value interface 110A may the send a continuous request 162 based onthe specified key or key range to the underlying data source 130C. Inone embodiment, the key-value interface 110A may send the continuousrequest to the data source (e.g., a streaming data source) only once,and the data source may generate multiple results over time. In oneembodiment, the key-value interface 110A may instead implement thecontinuous request by sending multiple requests to the data source(e.g., a non-relational data store), and the data source may respondonce to each request.

To implement the continuous request, the data source 130C may performthe requested operation multiple times, e.g., by retrieving one or morevalues associated with the specified key or key range at differentpoints in time over the duration of the period of time. For example, ifthe request seeks current weather information or a current stock pricefrom a streaming data source, the streaming data source may generate thedesired information at a particular interval. For each individual resultor each set of results generated at a particular interval, the datasource 130C may send a request response to the key-value interface 110A.As shown in the example of FIG. 6, the data source 130C may generatethree or more request responses 164A, 164B, and 164N. However, it iscontemplated that a data source answering a continuous request maygenerate more responses or fewer responses, as appropriate. Each requestresponse 164A, 164B, and 164N may include a response code (e.g.,indicating success or failure of the operation) and, for a successfulget operation, any retrieved values. The key-value interface 110A mayoptionally perform any necessary translation of the request responseand/or the data accompanying the request response in order to format therequest response and/or data for the client 120A. For each requestresponse 164A, 164B, and 164N, the key-value interface 110A may thenforward a corresponding request response 166A, 166B, or 166N to theclient 120A. In one embodiment, a handler may be specified along withthe continuous request in order to receive and process the results overtime. In one embodiment, responses may be generated and sent to theclient in this manner until the continuous request expires or untilprocessing fails.

Illustrative Computer System

In at least some embodiments, a computer system that implements aportion or all of one or more of the technologies described herein mayinclude a general-purpose computer system that includes or is configuredto access one or more computer-readable media. FIG. 7 illustrates such ageneral-purpose computing device 3000. In the illustrated embodiment,computing device 3000 includes one or more processors 3010 coupled to asystem memory 3020 via an input/output (I/O) interface 3030. Computingdevice 3000 further includes a network interface 3040 coupled to I/Ointerface 3030.

In various embodiments, computing device 3000 may be a uniprocessorsystem including one processor 3010 or a multiprocessor system includingseveral processors 3010 (e.g., two, four, eight, or another suitablenumber). Processors 3010 may include any suitable processors capable ofexecuting instructions. For example, in various embodiments, processors3010 may be general-purpose or embedded processors implementing any of avariety of instruction set architectures (ISAs), such as the x86,PowerPC, SPARC, or MIPS ISAs, or any other suitable ISA. Inmultiprocessor systems, each of processors 3010 may commonly, but notnecessarily, implement the same ISA.

System memory 3020 may be configured to store program instructions anddata accessible by processor(s) 3010. In various embodiments, systemmemory 3020 may be implemented using any suitable memory technology,such as static random access memory (SRAM), synchronous dynamic RAM(SDRAM), nonvolatile/Flash-type memory, or any other type of memory. Inthe illustrated embodiment, program instructions and data implementingone or more desired functions, such as those methods, techniques, anddata described above, are shown stored within system memory 3020 as code(i.e., program instructions) 3025 and data 3026.

In one embodiment, I/O interface 3030 may be configured to coordinateI/O traffic between processor 3010, system memory 3020, and anyperipheral devices in the device, including network interface 3040 orother peripheral interfaces. In some embodiments, I/O interface 3030 mayperform any necessary protocol, timing or other data transformations toconvert data signals from one component (e.g., system memory 3020) intoa format suitable for use by another component (e.g., processor 3010).In some embodiments, I/O interface 3030 may include support for devicesattached through various types of peripheral buses, such as a variant ofthe Peripheral Component Interconnect (PCI) bus standard or theUniversal Serial Bus (USB) standard, for example. In some embodiments,the function of I/O interface 3030 may be split into two or moreseparate components, such as a north bridge and a south bridge, forexample. Also, in some embodiments some or all of the functionality ofI/O interface 3030, such as an interface to system memory 3020, may beincorporated directly into processor 3010.

Network interface 3040 may be configured to allow data to be exchangedbetween computing device 3000 and other devices 3060 attached to anetwork or networks 3050, such as other computer systems or devices asillustrated in FIGS. 1-6, for example. In various embodiments, networkinterface 3040 may support communication via any suitable wired orwireless general data networks, such as types of Ethernet network, forexample. Additionally, network interface 3040 may support communicationvia telecommunications/telephony networks such as analog voice networksor digital fiber communications networks, via storage area networks suchas Fibre Channel SANs, or via any other suitable type of network and/orprotocol.

In some embodiments, system memory 3020 may be one embodiment of acomputer-readable (i.e., computer-accessible) medium configured to storeprogram instructions and data as described above for implementingembodiments of the corresponding methods and apparatus. However, inother embodiments, program instructions and/or data may be received,sent or stored upon different types of computer-readable media.Generally speaking, a computer-readable medium may includenon-transitory storage media or memory media such as magnetic or opticalmedia, e.g., disk or DVD/CD coupled to computing device 3000 via I/Ointerface 3030. A non-transitory computer-readable storage medium mayalso include any volatile or non-volatile media such as RAM (e.g. SDRAM,DDR SDRAM, RDRAM, SRAM, etc.), ROM, etc, that may be included in someembodiments of computing device 3000 as system memory 3020 or anothertype of memory. Further, a computer-readable medium may includetransmission media or signals such as electrical, electromagnetic, ordigital signals, conveyed via a communication medium such as a networkand/or a wireless link, such as may be implemented via network interface3040. Portions or all of multiple computing devices such as thatillustrated in FIG. 7 may be used to implement the describedfunctionality in various embodiments; for example, software componentsrunning on a variety of different devices and servers may collaborate toprovide the functionality. In some embodiments, portions of thedescribed functionality may be implemented using storage devices,network devices, or special-purpose computer systems, in addition to orinstead of being implemented using general-purpose computer systems. Theterm “computing device,” as used herein, refers to at least all thesetypes of devices, and is not limited to these types of devices.

Various embodiments may further include receiving, sending, or storinginstructions and/or data implemented in accordance with the foregoingdescription upon a computer-readable medium. Generally speaking, acomputer-readable medium may include storage media or memory media suchas magnetic or optical media, e.g., disk or DVD/CD-ROM, volatile ornon-volatile media such as RAM (e.g. SDRAM, DDR, RDRAM, SRAM, etc.),ROM, etc. In some embodiments, a computer-readable medium may alsoinclude transmission media or signals such as electrical,electromagnetic, or digital signals, conveyed via a communication mediumsuch as network and/or a wireless link.

The various methods as illustrated in the Figures and described hereinrepresent exemplary embodiments of methods. The methods may beimplemented in software, hardware, or a combination thereof. In variousof the methods, the order of the steps may be changed, and variouselements may be added, reordered, combined, omitted, modified, etc.Various ones of the steps may be performed automatically (e.g., withoutbeing directly prompted by user input) and/or programmatically (e.g.,according to program instructions).

The terminology used in the description of the invention herein is forthe purpose of describing particular embodiments only and is notintended to be limiting of the invention. As used in the description ofthe invention and the appended claims, the singular forms “a”, “an” and“the” are intended to include the plural forms as well, unless thecontext clearly indicates otherwise. It will also be understood that theterm “and/or” as used herein refers to and encompasses any and allpossible combinations of one or more of the associated listed items. Itwill be further understood that the terms “includes,” “including,”“comprises,” and/or “comprising,” when used in this specification,specify the presence of stated features, integers, steps, operations,elements, and/or components, but do not preclude the presence oraddition of one or more other features, integers, steps, operations,elements, components, and/or groups thereof.

As used herein, the term “if” may be construed to mean “when” or “upon”or “in response to determining” or “in response to detecting,” dependingon the context. Similarly, the phrase “if it is determined” or “if [astated condition or event] is detected” may be construed to mean “upondetermining” or “in response to determining” or “upon detecting [thestated condition or event]” or “in response to detecting [the statedcondition or event],” depending on the context.

It will also be understood that, although the terms first, second, etc.,may be used herein to describe various elements, these elements shouldnot be limited by these terms. These terms are only used to distinguishone element from another. For example, a first contact could be termed asecond contact, and, similarly, a second contact could be termed a firstcontact, without departing from the scope of the present invention. Thefirst contact and the second contact are both contacts, but they are notthe same contact.

Numerous specific details are set forth herein to provide a thoroughunderstanding of claimed subject matter. However, it will be understoodby those skilled in the art that claimed subject matter may be practicedwithout these specific details. In other instances, methods, apparatus,or systems that would be known by one of ordinary skill have not beendescribed in detail so as not to obscure claimed subject matter. Variousmodifications and changes may be made as would be obvious to a personskilled in the art having the benefit of this disclosure. It is intendedto embrace all such modifications and changes and, accordingly, theabove description is to be regarded in an illustrative rather than arestrictive sense.

1. A system, comprising: one or more computing devices configured toimplement a stream interface system, wherein the stream interface systemis operable to: receive a request from a client to interact with akey-value data store, wherein the request comprises a put request for akey or a get request for the key; determine a streaming data sourcecorresponding to the key-value data store in the request; if the requestcomprises the put request, store a first value in the streaming datasource using the key; and if the request comprises the get request,retrieve a second value from the streaming data source using the key andsend the second value to the client.
 2. The system as recited in claim1, wherein the get request is a continuous get request, and wherein thestream interface system is operable to: retrieve a first set of one ormore additional values from the streaming data source using the key;return the first set of one or more additional values to the client;after returning the first set of one or more additional values to theclient, retrieve a second set of one or more additional values from thestreaming data source using the key; and return the second set of one ormore additional values to the client.
 3. The system as recited in claim1, wherein the request comprises a put request for a range of keyscomprising the key or a get request for the range of keys comprising thekey, and wherein the stream interface system is operable to: if therequest comprises the put request, store the first value and a first setof one or more additional values in the streaming data source using therange of keys; and if the request comprises the get request, retrievethe second value and a second set of one or more additional values fromthe streaming data source using the range of keys and send the secondvalue and the second set of one or more additional values to the client.4. The system as recited in claim 1, wherein the stream interface systemis operable to: receive a second request from the client to interactwith a second key-value data store, wherein the second request comprisesa second put request for a second key or a second get request for thesecond key; determine a non-streaming, non-relational data storecorresponding to the second key-value data store in the second request;if the second request comprises the second put request, store a thirdvalue in the non-streaming, non-relational data store using the secondkey; and if the second request comprises the second get request,retrieve a fourth value from the non-streaming, non-relational datastore using the second key and send the fourth value to the client.
 5. Acomputer-implemented method, comprising: receiving a request to performan operation based on one or more keys, wherein the request is receivedusing a key-value interface; selecting a streaming data source based onthe request; and performing the operation using the streaming datasource, wherein the operation comprises storing or retrieving one ormore values based on the one or more keys.
 6. The method as recited inclaim 5, wherein the request comprises a put request based on the one ormore keys, wherein the request comprises the one or more valuesassociated with the one or more keys, and wherein the operationcomprises storing the one or more values based on the one or more keys.7. The method as recited in claim 5, wherein the request comprises a getrequest based on the one or more keys, wherein the operation comprisesretrieving the one or more values from the streaming data source basedon the one or more keys, and wherein the method further comprises:sending the one or more values retrieved from the streaming data sourceto a client.
 8. The method as recited in claim 5, wherein the request isa continuous request, and wherein performing the operation using thestreaming data source comprises retrieving a plurality of values fromthe streaming data source based on the one or more keys over a period oftime specified in the request.
 9. The method as recited in claim 5,wherein the one or more keys comprise a range of keys.
 10. The method asrecited in claim 5, further comprising: receiving a second request toperform a second operation based on a second set of one or more keys,wherein the second request is received using the key-value interface;selecting a non-streaming, non-relational data store based on the secondrequest; and performing the second operation using the non-streaming,non-relational data store, wherein the second operation comprisesstoring or retrieving a second set of one or more values based on thesecond set of one or more keys.
 11. A computer-readable storage mediumstoring program instructions computer-executable to perform: receiving arequest from a client to perform an operation based on one or more keys,wherein the request is received using an abstraction layer for aplurality of heterogeneous data sources; selecting one of theheterogeneous data sources based on the request; and performing theoperation using the selected data source, wherein the operationcomprises storing or retrieving one or more values based on the one ormore keys.
 12. The computer-readable storage medium as recited in claim11, wherein the selected data source comprises a streaming data sourcethat generates a stream of data.
 13. The computer-readable storagemedium as recited in claim 11, wherein the selected data sourcecomprises a non-streaming, non-relational data store.
 14. Thecomputer-readable storage medium as recited in claim 11, wherein therequest is a continuous request, and wherein performing the operationusing the selected data source comprises retrieving a plurality ofvalues from the selected data source based on the one or more keys overa period of time specified in the request.
 15. The computer-readablestorage medium as recited in claim 11, wherein the program instructionsare computer-executable to perform: receiving a second request from theclient to perform a second operation based on a second set of one ormore keys, wherein the second request is received using the abstractionlayer for the plurality of heterogeneous data sources; selecting asecond one of the heterogeneous data sources based on the request; andperforming the second operation using the second selected data source,wherein the second operation comprises storing or retrieving a secondset of one or more values based on the second set of one or more keys.16.-20. (canceled)